Basic Prefix Sum pattern for coding interview preparation

The Basic Prefix Sum pattern is the foundation of all Prefix Sum variations. Start with this pattern to understand how prefix sums work before learning more advanced Prefix Sum patterns for coding interviews.